Fitness Landscapes and the Andrews-Curtis Conjecture
نویسندگان
چکیده
JERRY SWAN1, GABRIELA OCHOA1, GRAHAM KENDALL1, MARTIN EDJVET2 1Automated Scheduling, Optimisation and Planning (ASAP) Research Group, School of Computer Science and Information Technology, University of Nottingham, Jubilee Campus, Wollaton Road, Nottingham NG8 1BB, UK. Tel.: (+44) (0)115 846 6504, Fax: +44 (0)115 846 7877. 2School of Mathematical Sciences, University of Nottingham, University Park, Nottingham, NG7 2RD, UK. Tel: +44 (0)115 951 4949, Fax: +44 (0)115 951 4951. {jps,gxo,gxk}@cs.nott.ac.uk,[email protected]
منابع مشابه
The Andrews-Curtis Conjecture and Black Box Groups
The paper discusses the Andrews-Curtis graph ∆k(G,N) of a normal subgroup N in a group G. The vertices of the graph are k-tuples of elements in N which generate N as a normal subgroup; two vertices are connected if one them can be obtained from another by certain elementary transformations. This object appears naturally in the theory of black box finite groups and in the Andrews-Curtis conjectu...
متن کاملAndrews and Buggey’s Authenticity Theory and Public Library's Role in Preserving and Safeguarding Iran's Aboriginal Cultural Landscapes
Purpose: Authenticity in cultural landscapes integrates our identity with land, aboriginals, symbols, values and also aboriginals’ believe system. Public libraries are assumed to play an important role in preserving this authenticity. The purpose of this study was to test this presumption on the bases of viewpoints of central and local managers at Iran Public Libraries Organization. Method: Th...
متن کاملGenetic algorithms and the Andrews-Curtis conjecture
The Andrews-Curtis conjecture claims that every balanced presentation of the trivial group can be transformed into the trivial presentation by a finite sequence of “elementary transformations” which are Nielsen transformations together with an arbitrary conjugation of a relator. It is believed that the Andrews-Curtis conjecture is false; however, not so many possible counterexamples are known. ...
متن کاملOn the Andrews-Curtis equivalence
The Andrews-Curtis conjecture claims that every balanced presentation of the trivial group can be reduced to the standard one by a sequence of \elementary transformations" which are Nielsen transformations augmented by arbitrary conjugations. It is a prevalent opinion that this conjecture is false; however, not many potential counterexamples are known. In this paper, we show that some of the pr...
متن کاملOn Rourke’s Extension of Group Presentations and a Cyclic Version of the Andrews–curtis Conjecture
In 1979, Rourke proposed to extend the set of cyclically reduced defining words of a group presentation P by using operations of cyclic permutation, inversion and taking double products. He proved that iterations of these operations yield all cyclically reduced words of the normal closure of defining words of P if the group, defined by the presentation P, is trivial. We generalize this result b...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IJAC
دوره 22 شماره
صفحات -
تاریخ انتشار 2012